ТЕОРИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
- ТЕОРИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
теория, изучающая задачи нахождения экстремума линейной функции на допустимом множестве, задаваемом линейными ограничениями и неравенствами. Разработана Л.Канторовичем в 1939 г. с целью решения задач оптимального использования экономических ресурсов. Проблему максимизации выпуска продукции при заданном соотношении между ее видами он сформулировал как задачу максимизации линейной функции при наличии линейных ограничений. Введя понятие разрешающего множителя (специальная оценка, связываемая с каждым ограничением исходной задачи), Канторович выявлял оптимальное решение в результате интеративного процесса, в ходе которого происходила последовательная корректировка разрешающих множителей. Канторович описал ряд важных с точки зрения экономической науки свойств этих множителей. Если продукт не дефицитен, соответствующий множитель равен нулю. Следовательно, множители могут являться показателями дефицитности продукции. Они также выступают показателями эквивалентности для различных видов продукции, и с помощью множителей можно определять, как влияют величины запасов сырья или выпуска продукции, выступающие в задаче в качестве ограничений, на оптимальное значение целевой функции. Ранее экономисты имели дело с двумя видами эквивалентности разнородных потребительских стоимостей – по стоимости и по полезности. Разрешающие множители дали третий вид эквивалентности – по влиянию на целевую функцию. Разрешающие множители впоследствии были названы Канторовичем "объективно обусловленными оценками".
Большой экономический словарь. — М.: Институт новой экономики.
А.Н. Азрилиян.
1997.
Смотреть что такое "ТЕОРИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ" в других словарях:
Теория расписаний — [scheduling theory] научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении… … Экономико-математический словарь
теория расписаний — Научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной… … Справочник технического переводчика
теория игр — Метод моделирования, используемый для оценки воздействия решения на конкурентов. [http://tourlib.net/books men/meskon glossary.htm] теория игр Раздел современной математики, изучающий математические модели принятия решений в так называемых… … Справочник технического переводчика
Теория игр — [game theory] раздел современной математики, изучающий математические модели принятия решений в так называемых конфликтных ситуациях (т.е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются… … Экономико-математический словарь
ТЕОРИЯ ИГР — теория матем. моделей принятия решений в условиях неопределенности, когда принимающий решение субъект ( и г p о к ) располагает информацией лишь о множестве возможных ситуаций, в одной из к рых он в действительности находится, о множестве решений … Философская энциклопедия
Игр теория — раздел математики, изучающий формальные модели принятия оптимальных решений в условиях конфликта. При этом под конфликтом понимается явление, в котором участвуют различные стороны, наделённые различными интересами и возможностями выбирать … Большая советская энциклопедия
ОПТИМАЛЬНОГО УПРАВЛЕНИЯ МАТЕМАТИЧЕСКАЯ ТЕОРИЯ — раздел математики, в к ром изучаются способы формализации и методы решения задач о выборе наилучшего в заранее предписанном смысле способа осуществления управляемого динамич. процесса. Этот динамический процесс может быть, как правило, описан при … Математическая энциклопедия
ДВОЙСТВЕННОСТЬ — 1) Д. в алгебраической геометрии двойственность между различными пространствами когомологий на алгебраич. многообразиях. Когомологий когерентных пучков. Пусть X неособое проективное алгебраич. многообразие размерности nнад алгебраически замкнутым … Математическая энциклопедия
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или … Математическая энциклопедия
Ерёмин, Иван Иванович — Иван Иванович Ерёмин Дата рождения: 22 января 1933(1933 01 22) (79 лет) Место рождения: д. Равнец Ишимского района, Тюменской области Страна … Википедия
